Multi-disk Scheduling for High-Performance RAID-0 Devices
نویسندگان
چکیده
High-Performance I/O subsystems have become a must for multimedia systems, such as video servers [15,16,18]. The proposing of the Intelligent I/O (I2O) specifications [11] provides hardware vendors an operating-system-independent architecture in building their solutions for high-performance I/O subsystems. This paper targets one of the most important performance issues in building an I2O RAID-0 device, which is an important I2O implementation. We explore multi-disk scheduling for I2O requests, which are usually associated with soft deadlines to enforce quality-of-service requirements. The idea of Least-RemainingRequest-Size-First (LRSF) is proposed for the request-level multi-disk scheduling with the objective to improve the response-time requirements of I/O sub-systems. The proposed scheduling algorithm is then extended to resolve the starvation problem and for SCAN-like disk services. Finally, we exploit pre-fetching for I2O RAID-0 devices to further improve their performance. The proposed methodologies are verified by a series of experiments using realistic and randomly generated workloads.
منابع مشابه
Multi-disk scheduling for time-constrained requests in RAID-0 devices
In this paper, we study the scheduling problem of real-time disk requests in multi-disk systems, such as RAID-0. We first propose a multi-disk scheduling algorithm, called Least-Remaining-Request-Size-First (LRSF), to improve soft real-time performance of I/O systems. LRSF may be integrated with different real-time/non-real-time single-disk scheduling algorithms, such as SATF and SSEDV, adopted...
متن کاملReal-Time Disk Scheduling for Block-Stripping I2O RAID
T h e emerging of Intell igent I / 0 (120) architecture provides a standard for high-performance I/O subsyst e m s and introduces intelligence a t t h e hardware level. With a n embedded processor, I 2 0 adaptors can o f l o a d t h e m a j o r 1/0 processing workload f r o m t h e CPU and, a t the s a m e t i m e , increase the 1/0 performance. T h i s paper addresses t h e essential issue in ...
متن کاملExploiting redundancy to construct energy-efficient, high-performance RAIDs
Recent studies show that disk-based I/O subsystems account for a non-trivial portion of energy consumption in data-intensive environment such as storage servers and data centers. Previous powerefficient I/O solutions for a single disk drive or mobile computers cannot be applied to data-intensive environment where the I/O load is much more intensive. Current solutions seek help from multi-speed ...
متن کاملPreemptive RAID Scheduling
Emerging video surveillance, environmental monitoring applications, and constantly evolving large scientific setups require large, high-performance, and reliable storage systems with guaranteed real-time data access. These systems are often implemented using redundant arrays of independent disks (RAID). In this paper we investigate the effectiveness of preemptive disk-scheduling algorithms to a...
متن کاملStripped mirroring RAID architecture
Redundant arrays of independent disks (RAID) provide an ecient stable storage system for parallel access and fault tolerance. The most common fault tolerant RAID architecture is RAID-1 or RAID-5. The disadvantage of RAID-1 lies in excessive redundancy, while the write performance of RAID-5 is only 1/4 of that of RAID-0. In this paper, we propose a high performance and highly reliable disk arra...
متن کامل